package sort;

/**
 * InsertSort
 *
 * @author admin
 * @version 2023/11/02 10:38
 **/
public class InsertSort implements SortStrategy{
    @Override
    public void sort(int[] a) {
        for(int i=1;i<a.length;i++){
            for(int j=i-1;j>=0&&a[j]>a[j+1];j--)
            {
                swap(j,j+1,a);
            }
        }
    }
}
